Progressive events in supervisory control and compositional verification
نویسندگان
چکیده
منابع مشابه
Progressive events in supervisory control and compositional verification
This paper investigates some limitations of the nonblocking property when used for supervisor synthesis in discrete event systems. It is shown that there are cases where synthesis with the nonblocking property gives undesired results. To address such cases, the paper introduces progressive events as a means to specify more precisely how a synthesised supervisor should complete its tasks. The no...
متن کاملSidestepping verification complexity with supervisory control
While the goal of verification is to check whether a model of the system under consideration has a desired property, supervisory control achieves correctness by adding a so-called supervisor that prevents the occurrence of incorrect behaviors to the original system. Supervisory control methods are appealing because they can be much more tractable than the corresponding verification problems. He...
متن کاملA compositional approach for verifying hierarchical interface-based supervisory control
Hierarchical Interface-based Supervisory Control (HISC) decomposes a discreteevent system into a high-level subsystem which communicates through interfaces with several low-level subsystems. The framework provides a set of local conditions that can be checked for each subsystem individually to conclude global conditions such as nonblocking and controllability. The size of HISC systems that can ...
متن کاملVerification of Supervisory Control Software Using State Proximity and Merging
This paper describes an approach for bounded-time verification of safety properties of supervisory control software interacting with a continuous-time plant. A combination of software Model Checking and numerical simulation is used to compute a conservative approximation of the reachable states. The technique verifies system properties in the presence of nondeterministic behavior in the softwar...
متن کاملCompositional Nonblocking Verification with Always Enabled Events and Selfloop-Only Events
This paper proposes to improve compositional nonblocking verification through the use of always enabled and selfloop-only events. Compositional verification involves abstraction to simplify parts of a system during verification. Normally, this abstraction is based on the set of events not used in the remainder of the system, i.e., in the part of the system not being simplified. Here, it is prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Control Theory and Technology
سال: 2014
ISSN: 2095-6983,2198-0942
DOI: 10.1007/s11768-014-4097-8